Some properties of contractible transformations on graphs

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

some properties of fuzzy hilbert spaces and norm of operators

in this thesis, at first we investigate the bounded inverse theorem on fuzzy normed linear spaces and study the set of all compact operators on these spaces. then we introduce the notions of fuzzy boundedness and investigate a new norm operators and the relationship between continuity and boundedness. and, we show that the space of all fuzzy bounded operators is complete. finally, we define...

15 صفحه اول

A study on some properties of leap graphs

In a graph G, the first and second degrees of a vertex v is equal to thenumber of their first and second neighbors and are denoted by d(v/G) andd 2 (v/G), respectively. The first, second and third leap Zagreb indices are thesum of squares of second degrees of vertices of G, the sum of products of second degrees of pairs of adjacent vertices in G and the sum of products of firs...

متن کامل

determination of some physical and mechanical properties red bean

چکیده: در این تحقیق، برخی خواص فیزیکی و مکانیکی لوبیا قرمز به-صورت تابعی از محتوی رطوبت بررسی شد. نتایج نشان داد که رطوبت بر خواص فیزیکی لوبیا قرمز شامل طول، عرض، ضخامت، قطر متوسط هندسی، قطر متوسط حسابی، سطح تصویر شده، حجم، چگالی توده، تخلخل، وزن هزار دانه و زاویه ی استقرار استاتیکی در سطح احتمال 1 درصد اثر معنی داری دارد. به طوری که با افزایش رطوبت از 54/7 به 12 درصد بر پایه خشک طول، عرض، ضخام...

15 صفحه اول

On contractible edges in 3-connected graphs

The existence of contractible edges is a very useful tool in graph theory. For 3-connected graphs with at least six vertices, Ota and Saito (1988) prove that the set of contractible edges cannot be covered by two vertices. Saito (1990) prove that if a three-element vertex set S covers all contractible edges of a 3-connected graph G, then S is a vertex-cut of G provided that G has at least eight...

متن کامل

Contractible bonds in graphs

This paper addresses a problem posed by Oxley (Matroid Theory, Cambridge University Press, Cambridge, 1992) for matroids.We shall show that ifG is a 2-connected graph which is not a multiple edge, and which has no K5-minor, then G has two edge-disjoint non-trivial bonds B for which G/B is 2-connected. © 2004 Elsevier Inc. All rights reserved. MSC: 05C38; 05C40; 05C70

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 1994

ISSN: 0012-365X

DOI: 10.1016/0012-365x(94)90021-3